Amesos2 and Belos: Direct and Iterative Solvers for Large Sparse Linear Systems
نویسندگان
چکیده
منابع مشابه
Amesos2 and Belos: Direct and iterative solvers for large sparse linear systems
Solvers for large sparse linear systems come in two categories: direct and iterative. Amesos2, a package in the Trilinos software project, provides direct methods, and Belos, another Trilinos package, provides iterative methods. Amesos2 offers a common interface to many different sparse matrix factorization codes, and can handle any implementation of sparse matrices and vectors, via an easy-to-...
متن کاملLinear System Solvers : Sparse Iterative
In this chapter we will present an overview of a number of related iterative methods for the solution of linear systems of equations. These methods are so-called Krylov projection type methods and they include popular methods as Conjugate Gradients, Bi-Conjugate Gradients, LSQR and GMRES. We will sketch how these methods can be derived from simple basic iteration formulas, and how they are inte...
متن کاملDirect linear time solvers for sparse matrices
In the last couple of years it has been realized that Gaussian elimination for sparse matrices arising from certain elliptic PDEs can be done in O(n log(1/ )) flops, where n is the number of unknowns and is a user-specified tolerance [Chandrasekaran and Gu]. The resulting solver will also be backward stable with an error of O( ). The techniques used to achieve this speedup has some commonality ...
متن کاملComparison of Direct and Iterative Sparse Linear Solvers for Power System Applications on Parallel Computing Platforms
This paper presents a performance comparison of sparse linear solvers based on iterative and direct methods for power system applications implemented on parallel computing platform. The iterative sparse linear solver evaluated in this paper is based on the conjugate gradient algorithm with a Jacobi pre-conditioner executed on a general purpose graphic processing unit (GPGPU). The direct solvers...
متن کاملIterative and Direct Sparse Solvers on Parallel Computers
Solving large sparse systems of linear equations is required for a wide range of numerical applications. This paper addresses the main issues raised during the parallelization of iterative and direct solvers for such systems in distributed memory multiprocessors. If no preconditioning is considered, iterative solvers are simple to parallelize, as the most time-consuming computational structures...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Programming
سال: 2012
ISSN: 1058-9244,1875-919X
DOI: 10.1155/2012/243875